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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a signal retrieval 
device for performing a high-speed signal retrieval. 
SOLUTION: This device comprises a means for deriving 
a feature sequence from a reference signal; a means for 
setting an observation window in an accumulation signal 
and guiding a feature sequence from a signal within the 
observation signal; a means for classifying each feature 
sequence derived by repeatedly performing the deriving 
while shifting the observation window; a means for 
determining a map for calculating a lower level feature 
than the feature sequence from each classified feature 
sequence; a means for calculating a feature of a lower 
level than that of the feature sequence corresponding to 
each classified feature sequence on the basis of the 
obtained map; a means for calculating a feature of a 
lower level than that of the feature sequence 
corresponding to the obtained feature sequence on the 
basis of the obtained map; a means for calculating the 
distance between the derived compressed feature 

sequence and compressed feature sequence; and a means for comparing the derived distancis 
with a retrieval threshold that is the threshold corresponding to the distance, thereby judging 




whether the reference signal is present in the position concerned of the accumulation signal. 
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'^mi^ux-m h ixfz'^mzm^^ >t » ta-r 
mmmsmi)iL^x'mt,firzmwm^\<.znm^h. fr 

msM^^sm^xM-b-ixfzsmim^nt. mim 
m^mk^xMt^ixtzmmw3mt<D'sm^%\n-t 

■mssmm^memm^xmt-fifzmtt. mssm 
{.znm-thmmx'h^ismmmb sritSE^i. zt^zi: 
0. wmm^<7i^^umm^z:^-th-b>i£o 

Sriitia t -r 2>i»*ja i \,z%m(r>m.^^^m.. 

m%i^^mM'^mzii\rx:^mm-ifi^-f^b'm. 
^fitzmm<^%m%mz-:>\^x. m^m^^m^ 

fz^-m\ t <r>mm^sm-t h wmm\nn t , 
mmmMt^mnx-mii^tctz^ t ^mm. t ^it«-r 
h^tizx^. ^mmm:^. mm^<7i^ummz^ 

^■^ h\.z^z.tz^b^WSLt^hnimi^ti^i2{zU 

witssmmmi'&w.x'^hixrz'^mz ^^x ^mt h m 
mimwm^iSi.mzii\. ^x mtf'tu-zs.tmmm tco 



v^T, mimmm\mxmi}^ixtzwsamb<^'sm 
mim^mwrniux^t^ixtzi^mmi . wiwm- 
mi.mmmw^^uxMt-titzsm'm^mz'^^^x . 
imitc\.^L3 (r>\^-rixii^zim<7m^^mm., 

^i: ^'5: LT aj:'3-r S ; f: S:!^® ■r«.fi*Ja 1 =5rv ^ 

7 ] wm^<r)^mMmzr>\ ^x . mi.m^ 

m^b-t^mmmmzmi&Lti^i^im 
L tii-tm^mm:mxh -o x . 

^m.m^^ij-t^mmmmK^mnmbiHi&mb . 

mm<mmmm^tiiimb , 

uriaaaigs-r ^> t^3!i*'i>«s 03i lit ozb vm*^nfz 

mtiwrnm^^mx-ni^tifz^^^co^nm^mi)- 

^mrm.^-ttmimmi.'^nb . 
mimmmmKw^mM hti/z K^f^co#»m^?ij iz 

m^im^7smxmhtifz^mizm^\>^xntii-ti>mm 

mmsmimb . 

mi^fmmmtiiimxnhtifzm3hmznm-th . 
imx^ti>tu:l^ig^^zm-^\^xM.tii■ti>mm.1mElm 

mb. 

miwm^msmmx'm^^ixfzsmimiMnb. ma 
m^mLe.ws&mxmii^tu::Etmmm^\b(omi^:if 
M-tismnmi^mtm^mb . 
mssmmm.mmiim7&mxmt>tifz^mb. lutesg 
miznta-thmmThhtmrnmb trimthzb izx 

i}^i^m.-ti>m^nmm^mb. 
i:mtfi.zbi:mLb-r^m^tkm:fjm, 
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mtmmmk'^uxmwz'^mzji^x'miSi 

msmwm:^^^n^zii\, mt^tifz EM'^^j^n iz 
. mtiwm^mi&tiii^mx'mi'tifz^mmm t <7) 

mimmmi6iiiiimx''^(i>tirznm^m^ , mtism 
^im^mmx^ t^titi^mz x x^m-t^mmmi 

mimmmm:^Wimmx'mii^ixrzsm^m^mi,z':> v ^ 
•c, mii^mMWLmm^mxmi-tifzmm^mt corns. 

imii^^^>i>fz:Hmx^Lx . ^im<r>m^^^^ 

L 1 Oc7)v%-m*Hcl2«fO«-^^:6-ft. 

frf e«^e!§gr o At* . 



mmwm^'o\im^7t<r>im^n^'thtz»><r> 
•^'Sk^^'^'thm^wk'^smb . 
mim^^wi^^wmhixtzmt^m^^^mkmz 
nm-th. fmwm^n^'^^j^^d^'n'W^-k. mm. 
mn-mK'^w^x'% h ixtz'^mzmn\ ^-c wa-r ^ ^ 
imsmmb. 

mmwmmii^mmx'mhixtzw^mizMm-th . 

mLxmhtiftwi&^^^^^x%\ii'rh^m^ffm.im 
mb, 

ms5mw^wsm,^mx'mt^firzsmm^nb . itrie 
wmws.mmxmi}^ixtzsm?mMm b eosss ^ it 
%-thmssmssmmmmb . 
mwmw.msm\%^m.xmt-ixfzwm.b . mtm 
m^zn)iS'thmm.xhi>^mm.b $rJtss-ri> ^ b \,zx 
0. #g^<iw. m^m^co^nmnz^-thti^iio 
t-^n^-thmn^ii^m&mb . 

$r 3 yy^^—S^l.z'^h'^h^Lb i:W^b-thm^^r 
ltaBlg$-5^ilrr ^ -y mSfi-ffWSIS: § ten >'t: 

\^^mxmi)^ixrz^7knb. mtiwmmmawa.'mx' 
miffitzi^mm b <r>mL^t\%-ri>mmt\n9m 

b. 

mmmmm^mxmt^tttz^mb^m^b srJt® 
■th:ibtiZi.y). ^mm^f^. mn.m^(r)^^ummz^ 
^'thi}^i)^^m^\^-thm^m\i!,'m\%^m.b , 

« 1 3 1 4 >.zim<r>m^^mrtiy^A. 

mimmmmm.'!rf9mxr^hfvtz K^f*<o##ia3^^ 
^ . ■mm.m^mi^9mx''^t>ixfz'wmz x-^x^^. 
-i-hm^w^mmb. 

m%mmiw:^m.9m\.zii\^x m.ti^ixtzE.mmmmz 

'^mi.^mx'mt3tifz'^mzii'>x'^m-hmm.w&L 
wiStsmb. 

mLmm?^^m!9mxm-i}^ixi-zmismMmt>z-o\, ^ 
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fth m^m 1 3 ^ L 1 5 •^•nxi)HzieM<^^t^ 

mLt^^j:txtiiij-r^^ t^nmt-t ^msmi 3^: 

[ii*ja 1 9 1 if 1 3 ifirv^ 1 1 8 <ov-»-m*»i=ie 
[000 n 

[00 02] 

^ 0 L/C 0 * i i: Sr^fg i: "f ^ ^ci^Ofl-^^ ail$ 

i:'-jR<^«^<7):Biailcj5ffl-r ^ C: i: # S . 
[0003] 

[^H3*<»i^tJ:di:-t-l>ilS] fc-l^-C. fie3fec7){i# 
l^immi (^ilFm3 06 53 14^) <OJ:atC, fc/i) 

«t Lit fii L ai-^-Cl i: ^ i: V ^ 3 rajH**ft 

[0004] **B««. CltOJ: d^»ffilcS;VT^$ix 
3i!isa5^tl«L, ?^«7):^tcit!KLT, ctO^^'Sr^.xB^ 

e-f-«!^ro^^7A?:teiiL/tie^ms-afi^-r& c: t 



[0005] 

[iliHSrW^-r«./v:i6c7)^ai fS:^« 1 \,zXiM<rm^ 

^^■^«.Ei8¥«^a5t, Birfew«!maizra-SPT#^> 

sti+aast. mmmmwmmt\'s.mx'mi3-ixrz^ 

[0006] m-^m2^ztmcr>^mii. mtm^^mm 
mtmmnwim^Emm-e>iiit>^ixrcmmiz 

[0007] nim3\<zim^^m^i. mm^-^m. 
mi. mm^m&m^mzawxmm^ti^^^^ 
tm^^ixfzmm.m^<^^^m^m^z^\^x . huib#h^# 
mi\i!,^xmt-ixtzmmm\b . mnwrnmrn^aux' 
mi}-iy.tzmmmt<^^^tm^i>mmtm^t . 
mssesmtm^xmtcixtzms. t ms^m. t ^imt 
^zb^zx*). ^mm-^i}^ mmm^co'^mmwuz^ 
•ti>i}^i}^^mi]^-t&m^^iiiMm^uti^ii>i,zm 

x.fzZbi:mib-r?>, 

[0008] m-»m4 iztzu<r)mMii. mimw^ms 
mm±. mimmmL^'^^xm(^tifzm-;^ik<7)^nm 

mtiEEMW-m^^^X-nhtLfz^m^zX-oX^ 

m-t^wmnm^mib. mtmmme^iA^izti^^x 

mi)-ti.fzs.mmLJhmz-^\,^x . mie^a^mtttugPT 
mi}-tifznwiJkn b coBgM^itSL-r s^if ^Ksif+s: 
ubtpi:>tc^. ms^m^mm^i. mi^mm\ 
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mx^mLx. ^wm<^m.^^m.xhh\^xvyyj^ 
[00 1 03 it*«6tcfesi<:o%Bjt±, msmmm.m 
[00 113 mi^^i i.zimc^wm. mm.m^<r>Q:m. 

m.-9t&nx'^htifzm.-9t'ihr)^mmm^i^. mtmWi 

f.zm-^^^xn^'Thwmmm.mmmt . mi^m^ 
^\iiimx'nhixtz'>imm\'<znm-th . mimw.m\ 

rz'mmz^-rs\ \x n\i:,'th^m?m.smm. t . mum 

msmmwx'm*-tifzmimw.imh(r>^^tm-th 

nxmiy^ixf::ms. b . mtmmiznmttmmxh 

mmmb^tiMt^^bizxy). mmm^tK wmm-^- 
(7)'^mmmiz^-t^i-b'oi-t:m^-ti>m^^iiim^ 

[00 1 23 mrnmstztm^mt. mus^mmif 
mit, mms.mnmiMi^m)mf}-^iiit}^titzmm 

rwivm-nm-^imth:^^ >y -rm^w^-^ $ h^z 

mLfz^b-k^b-th. 

[00 1 33 mi^-^9\.zVim<r>W9i\,t. MEfl^l^^:^ 

w\W^^rm^^^\wm\>z■ii\^x^mm^t^■u^ 

'i^'m&^imxmi3^f\.tz^m\b. mimmmm^ 
'^xmti^fitz^^nb^mmii^'s.-thmmiys. 
mb. mmmt(wm:^t-^ixtzmLbism'm. 



b^'^h^zmx.fz^b^i^b-th. 

[00 143 1 o(cifi®<7)5iBB«. -mLm^^m. 

X o xwm-thwmmw^m.mm t . mimmmmm 
jBimizii\^xmi3-ixfzs.mnwLm\iz':>K^x . frie^ 

mmmmrntiMMmbij-i^^x^. mtimmnwismmn 

a. mimmnmiiitiimmx^t:>ixrznwi^m. mte 
mmmi^mx^htif::^mizx^x^m-r?>^m 
^mwimmb. mtim^smmmTmx'mfj^tifzsm 
ifgj^^ijtcouT . mMimfmmmmjmx'm^^tLfzn 
m^n b <7)mi^im-ti>mmm^mismmmbi}-t> 

[00 1 53 m^m 1 1 izim<r>wnii. mtmmmi 

ibtzfrnx-^ Lx . ^mm<^mfSL^^m.T$> s b x h 

xtii:h-r^zbinmbi-^> 
[00 1 63 m^m 1 2 t,zim<o^m(,i, musm^m 
m^mii. ±&^mzi^xitm}^j:mm^ibtii-t 

^zb^:mw^b-rh. 

[00 1 73 ft*JS 1 3 izimco^mi. s««-t£Offi 
mmm^<^mmmizmE'rhf)^bot^i:m^^^ 

ZblzX*), f-nbS&iLfzWmm^ii^iy, SffJb-th^ 

m.mmzmisi.Ltim^^tsLtii-tm^m^y'\D^^Ax 
jm^m<mwimm\ii^mb . 

9m.b. mmmm.i^hi.^j:ifihmm\^'^o^bx 

mi)-intz^mmjk¥\ ^ E^t- h mm.mmL'Uf'im b . i? 
iimwm.mfV^x'm^ixtz^Wik(r>^mwM\\t^ 
m^mmmx'^i:>m^Ttcr>w^-km.^'thfz»><r> 
■w-mim^-th^m^wdi'mmb. MiesaitSiE^ 
^mx'%t:>f\.tz^^\k<n^'m3^n\.znmh. 

mhttfz-^mzm^^^xwdathmm^/^wsmb . 

m%^mn?^mmimx'mhfd-z^W3m\znm-h , 

Si: . mzmwmsmmxm-h-ixtzmmw3kn 

b. mmmmsmmxMt-ixtzwmm^nb<r> 
^m:V!%-thEm^^i^i\mmb . mwBm 
msm!m'mmxmti-ixtiLm&b. msssmznm- 

l-HOfflTA h^^^m.b^Vcm-h:L t J: o . #.^.fl 
l)«^«ia}!|3|©J!® t S: 3 i^t^i {cfi^<5-ti:i> S: 

mkb-^h. 
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[00181 mtm 1 4 tciEa<^56BB«, HiriBfi^e!^ 
[0019] mmm 1 5 iztmco^mi. mim-^m^ 

mmmumb . mtmdmtm^Tmti'titzm.mb 

mmmmb ?:imr?> ^ t c j: o , mmm-^*^. mmm 
^-commmmiz^^^-tiij^t^^wn^^^m^mmM 
m^mbi^^izayc^-^iznh-tizb^mL 

b-th. 

[0020] m^m 1 6 tctetto^Bjti, mawmmi 

#«Na^^js:. mwmmmmmT^iytLAi^mz 

X':>x^iSii-^wmmiM^mmmb . mtmmmmmm 
9mizis\,^xmi)^ixfzsimm^mz-:>\,^x. miw^ 
mmm9mTmf)^titzmwiwmb<7M.mi:im-t^m 
m^m^mimmmbi}^^^j: o , mtmrnmLsmam 
mmmmmLmmmrnx'^^t^tifc^mj^m. mi 
s.tmm^^^x-ni^tifcwignzj^'^x^mnmm 

m^m b <r>^^Em-ti>mmmm^im!mbi)-h 

^j:^Zbi:nWLb-t^. 

[0021] m-^m 1 7 iztmco^mii^ mtmrnnwi 
ififz-fjmx-^m L X , ^m»<7imm.6^^m:X'S>^ t x h 

j/vA5:f^«L. m^xh^'7J^^mf:i^Mmb^^L 

xthti-r^zb^mib-t^. 
[0022] n^m 1 8 iziiWL<7)^mii. mism^m 

tzb^mib-t^. 

[0023] m^m 1 9 izwzmco^ma. mstm i 3^ 

v^t 1 8<0V>-m*Hcieaofl^ei§^rn:/7A5r 

b-Th. 
[00 24] 

m^mm^mi:mmi:mmLxmM-rh. *%BflT«, 

Bj-cti, 9!mtmm'^<r>~mbLx. "^mm^Rx/v^m 

m^^m\'^hi>cr>b-th. <micr>mmjm>mii>im 
1 ^MmB<^w^ mk-ry^ ••/ 9 mx-h . ^ ^m-za 



S. «F-f-3ti, aSlgSr-f^>L^:*«4>S«!»gaAaja52 

^ixtzm.%^k<r>^n^¥\\.zn%-th. itsio 

-:}\^x%\&t^m^m.wmxhh. «=^6«. #ra 
mttiuias 1 ai:>3 § ixtdrnM^mzn'^-t h , #s 

J: 0 1 «{JC7C<0!^$- ^ i^^«^^iS54 ^>ai:^i 

b. ^mmwssm^i)^h^fi'^ixfc.mmmmb(r> 

ti, ffSI#1S!SUgffilt»S57*^/i>tiJ:b$^tf>:lfg]|tt, Sg 
ilitc*t^Bt--&^ffl-e$>S1^^<li: ^ibiR-r -1. ^ t J: 

[ 0 0 2 5 ] HI ic^f «-t1^Jiati. #,^«-^-r=5r 

m^^xn b L . mmm^bco^m^^i^^^ Ltzm 

[002 6] iXiZ. EI4-1 6$-#HSL,T, OKCi^-r 

^fs#tc-rs^j^tc, mm?^<r>^^^^M^bm~b 

Lfz^iz-:>\,^xmm-t^*K ^nmm^mm:fjm. m 
mRr/'^cr)%?imi^i (.imms o e 5 3 1 4^) tctE 

[0027] 04 5r#B^ LT^f*:cO»f^:7 o- 

SI). ^!ttiSttttig52ti. S«!|tStt!±j»aa 
S^^T3 (Xx-yrS2) . <>:lc, #a?#m^gP3(i, 

wwmsLK^nm^no (.^^-yy-ss) . mz. Em 
4) . ixtc. wmm.mm5{t. mmmwmmi 
(xx-xrs6) . mz. xaa^t 

^^•Sllfl-^iO^feSltcf •!. (XT- yrS7) . mz. E 

d (^-f>yrs8) . fi-tm^3j^gi58«. ^i-^ 

^^g?9{i, x^ yyim\%^m'krxo (X7^ /rs 
1 0) . ffiiisfhffgpi 3(i. mmnm%9mi 
no (xy^ yTs 11). ixic, m^tkinnm^u 1 4 

fi-^^ajIPaj^aSrtT^ (>?.-r yTS 12)..^ 
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fOKL (^T^yrs 1 3) , wmm^comj^is^mm^ti 

•cmmm^iiUfi-rh (x^ yrs 1 4 ) . 
[0 0 28] mz. ia5^#.HBLT, m4i,z^.-rmm.n 

n^ji^ti (xx-yrs 11). m^xmrnmrntitii^i 

■yrs 1 2 ) . ^ LT, mm^i^ h/WSr'^^ h/Ui^ft 
■r-l. (Xx-yT-S 13). 

[0029] zzTii. n^<r>m^i}^mms^<7)^^iz 

^^mm^^z^Lx. ^mm&v ^)v^<.z 

X':>X'^0Z.tti^X%h. "rUlL^yi^^t^ 
^Wimiii<7)Mi^m:n^^}!K^J:olzi-hb. 

^tih<r>'p'mmLt:mM±T^mmizWL^ 
L. 6 0 s v^mcomm^<^^v\^.i 1 0 5 

<osm(^i^m^if»L. ni^tifz7m(omi:~mizL 

1 0 5 'J#ri: tc 1 o'^i^fiS . 

[0030] -:fj. mmm^izMLxu. mLt trfe 

B!JS!«S-m-r«.#B«&JStC2^iiJ. «IIC3^ 
SOL. =g^lRllC±5V^TRGBffl$:H-S:L, #^SiJT^*c, 

it^v:RGB3fi<0ffl, -^1 SflliOliSr-ffiirLT 1 8 

mxrm^-^tix\>^i>m^. nm^^hMt3o-^<r>i^ 
rttcio'^^,^-^.. 

[0031] m^^x. ^^r? hj]^<7)m^mi)-h. msL 

^f'hfU<^\iXhi^yJ>.i:i^^-rh (Xr-yy 14) . 
Tl?-t{b-ri>-Ii:tcJ:'>Tf^«-r&. C?iJ;c{f. '^r? ^;^ 
ii. zcr>5 1 2m<r)\zy<r)d-hi;tit^i':>izji-m^tx.h 
{Xy- yrs 15). iilT<^i»B3tci3V^T. 

[00 3 2] meirmmLx. ii4tc*-rswt$ 

SSttaJiilS (;^-r-yrS2) coPifaS-UiBJ-tS. 06 



(x-f yrs 16). mz. mmmsmta^iii. 
jL/Ltmmm^(oimizMLx&^smf:m.^-t?> (xt- 

•yT-s 1 7 ) . ^ibiz. ^mnmititii^nz^-ie^tirz 
#H3{i-§- 1 iBi t«s (^asig^^^-r-s. . 
[003 3] iggv^T. ¥Sitisttaise2«, rism\^<r> 
wmm^iznLxmmtaind (x^yrsis) . 
!maaai{±, mmmLm^amnzii^^xn^fzumbm 

yM.'Sri^^-th (Xf-yTSlQ. S20) , ^zXh^ 

5A<7)f^fig:^ffi«. ^m.^mm^ix-n-orci^c^bm 

~(r)1jmizX'yXno. ^LX. wmwmtiiS62^±. 

>fm<omtt^^^z}3\>^xmmm^cD^i,zm^ Lfc&mm 

2) . x7--yy'si8^s2o<^!imi. 
sig^-caiOjgLii^TL (x-f-yrs 1 ) , ni^ttt^wm 

tXh:/7Ai^?iJ5rai^)-r-& (X-r-yrS2 3) . 
[0034]<>:(C. I17$-#B3LT, ii4{c^-r#^ 

stE^j&Bi (^7"-yrs3) (r>mm^m.m-th. mi 
t-t. wmnwiKmnsii. wmmitii^2i)>t^ 

rS24) . mz. #SimSE^g|53«. c:<7)t;?.h^ 
:»-fj-ri. (;^x-yrs25) . ^v^r. ^^fSE^sc 

'yyS26) . 

[0035] ia8S-#B3LT, !a4lCjj^-^flE^^ 

(;?>x-yrS4) copfSB^iiHjt-^. 08 
t4, ffi^«l^^aJ4<0ij)f^^^-f7a-^A'-hTj) 

I., i-r. Exmi&m^mAii. s«wsE^g?3A>^> 

ai:']$itS:)i-i'J$*t^cbXh^5A|^JiJS:f!;^)itf (x 
■r-yrS2 7) . {?:tc:, S^^li^^g?4t4. #bXh 

fJOifie^Sr^Ttttli^* (XT- yT-s 28) . 
[ 0 0 3 6 1 K Lmmi,mT<r>^mizJ:r,X'ni:>tl%> . 
^PJrtObxN^^5A<7)^J%bXh^7-t.3lt;f 

Xfi>=fxf.x^«.....xS] (j=l.2, -.N) 

I.. 

[ilc2] 
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S'»=2(xi®-x®)(x^'^-y<'>r. 

i=1 

(j> (j = l. 2. N) cr>m^mRX/m^'^:}' hfU 

[0 0 3 7] KLmmizx-r>xn^tif::^sm^'<i^ 

^^i^^mt. ^^mcr>^tmi}K i-tf^^x.hixtz-^ 

•yrS2 9. S30) , ^V^T. 3glR$fL/c±fiK*$-S 

3 1 ) . BE^iag*l^a54t±. '4^>ix^v:SP^S[g 
<?)«-&S:aj*-ri. (;?.7^yrS3 2) . 
[0 0 3 8] 09 — 1 lSr#BltT, 041:^-^ 

(xx-yrs5) iOi¥ifa$:UiBj-rs. 

ix^yzrsss) , mz. wmmE.wm5ii. wm 
^ (;?.x-y7-s3 5) ^mn-r^. azT. wmmsi 

S37) . mz. ^^iJO^-tXh^^i.^. -e<^*?ij*» 
[19:3] 

A'n= [ai'f.aa® -.ago,] (j=i.2. ••• .N) 
Y®=[yi®y2®--.yS] 0=1.2. ".N) 

[^5] 

Y®= A*''(X"'-X'''). 

me] 

Xti>= [Ji<*y'", ... ,7<'') (j=1.2, — .N) 



[0039] iJctC. ^Itl^ffiffithSlitJra (X-f yr s 

3 5) ^(21 is-#g3LTittafl-r?.. ^-f. wm^Wim 

^^3i}-t:>iii:fj^tii,-^m^tifz^:^hyyU:^mm. ff 
i^(8^a54*><oaj:^3$ix&SI5i»^mi<om-^Sl^S« 

^m^iSiifm (xx-xrs3 7~s3 9) icio-c'^^^ 

40) . iXtc, «-bXh^^7i.i:. WC)^f5-t-I.EifiS 
bXh^'7Z.i:«8gSi«:WT<0^t=J:oTft»-r&. E 
i^bXh^^7A5rj£tt»-ri.::i:{2j: bXh;/7A 
^0^¥:S-r.S.3£STOE^bx h ^7 Ac;o<aB$r*i6l) 

(XTxrS4 1 , S42) . 

[S!C7] 

[SStS] 

x"'=I5c,'".X2'n. ■.x«Jl 0=1.2. -.N) 

[|I!C91 

Xi''*(l=1.2. - .M) 

t^mL. cnS:bXh^7Axi(J)c7)|tl^EggttiJf 

[Still 

cl(x,30='j2 (xi-xi)2. (i> 

Y i=1 

fwTtfL. ntibXh^^^AcoiJCTcScTibO. 
[3S1 2) 

X=(Xi. X2, ... ,Xn). 
X=^1,X2. .. ,»„) 

[0040] wmnm^m^m ( x^^-yr s 3 7~s 3 

9) twJ:-?T#A>iX^0ff^bXhj/7Ay= (yj, 
yj. -. yK) ^ixtc^fStT^St^ffigitmSft 
il (x-r-yrS4 0-S4 3) tc<}:oT^i?.ix^cSti^gg 

m 

mi3] 

d(x.X) 

[|$14] 

y*=(yi.y2. -• .yK-cK x. x)). 
/c^iL. K«BHSbXh^^5Ay(^<Jc5tSc-rifeS. 
[004 1 ] 121 2-14$:#SlL-C, 04tC^ 
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^. 01 2-1 4 ^mmWLS.m^6<r>W}i^i:7ik-ty 

nmiiiiu i*»^.aj:^$*ii.#ssbxh y^ARx/mis 

(Xx>yrS4 5) #B?Jtf^^n-S[ 

[004 2] zzx'. ^mnw^m^m (xx-yrs4 
4 4 x-^jh^tit: \zxh^^ ixst^iK^spaom-^s- 

A<o«-&5:ai:>3-rs (;^x-yrS5 0) . 

[ 0 0 4 3 ] <j!:{c , ^fmmmmMUBim ( x x -y r 4 

6) 5:014Sr#.^LTiJiBJ-r-&. lDi6tC. ^fiS^Sttt 
ajSI51*>/i>Jii:)3$n.S.bXh2/9A. Eai^9«^g|54 

(xxyrs4 8~S5 0) (cj:-7-c#<i>ix/cEabx 
h:r7A<;Dm^$:^;^i.5Xtr (X-f-yrs 5 1). mz. 



bXh7'^A«0tt^SEg|5-|f-a-r&. ]±mt.Xhi^yJx 
^mt^-t^ZbiZj:*)^ hXhyyM.<7)^:&ti>^^ 
•C<0ffi®bXh^7AcOfil[gSr*i6S (X-r yrS5 
2. S 5 3 ) . f1-»{i. ^*f^SgMft»5aat (il^co 

SB»S-ai:'3-rs (;^x-yrs5 4 ) . iXiz. ^fmw^ 
innmizx^xm^tifzsmhx h^^j^t. 
mtxmmstmwmtn^izj: -yxni^titzmmwrn. 
mmmism^5tmmizLxs.mnmt:m&-t 

[0 044] 01 5Sr#8iL-C, 04 (CS^-TE^ 

S. 01 5«i. SSB#^raSiiif1-S:g57£^i!)f^$-5^-r7 
n-f-r-hX-^?.. ffi«l*t^g!Pa1SgiiH-»[gP7 
{i. ^«1tmE^5*>/^>ai:'3Sit4^E^»|gjm^J 

8ESI€:fm:-rS (Xx-yrS56) . SEBtd (y^. y 
•s ) «. ^-f' U >y HSSaiSrfflv^TUT^^J: d Jc^SII- 
^. 

[S:l 5] 



d(y*„ . y*s y^Jhy*n ■ ysi)2=Vd(yR.ys)='+ {d(XR. >fR)-d(xs. Xs)} 



(2) 



A, yR&lXy5{ixRai/^Xs{:**ffi-f--&ffiffibXhi/7 
A. 

[IS1 6] 

XR SO" Scs 

«iyRai^ysOb;^N^^7ASra±-C'<^{ii:. y'Ri, 

d(XR , Xs)^d(yH . ys)<d(y*R . y*s)=min{d(xR. xs)}<d(xR, xs). 



5. KLSB3 (±lS^J-^)-tif) ott^tciO. JaTiOiti** 
[fiCl 7] 

d(yR.ys)=d(5rH .Xs)Sd(xR .Xs).- (3) 

^{^iZ^ d (y'R. y's) ti, UlTCOtteSrito. 
[StlS] 



/c^iL, 5C (4 ) 4'coa/jN«{i. 
[JSCI 9] 

yR. vs. d(xR, Sffl) SO' d(xs. xs) 
ifi^thtifct^<7)±X<7)t.xh^yJ^c7)m (xr, 

Xs ) {^^^L•c]^xs. ^(4) xd. ±&^'i^viizii. 
X. ^hizmmm^^m^^hzti.zX'iX. ^tum^-^ 

^m-^lzit^x . b ;^ N ^ 7 AHoSEIRc^ J: 0 # =S: 
TRBffld (y'R, y's) SrtfS^ hJi^T # <i^:{c. BE 

•th (;^-f yrS57) . 

[ 0 0 4 5 ] iXtC. 0 1 6 Sr#BSLT , 04 JC^f^-f- 
1^aS*'JS3!fla (.^x-yrSP) coPfflSr^B^-r*. 01 



- — (4) 

58) . mz, miTmmt. sisiRjST'j)i.:3--^'j 

SrlfcSe-r* (;^-r>yrS59) . CKOJtSfOi^a, ffiJS 

iiA^^^raffl^TE^i^ (iimm^m^iT[^iz^mL 

^B3ffl&TllISC:i:*s¥iJBHL/v:J©-&) , #b^#**, S 

(X-r-yrS6 0) , 
[0046] <m2O||J6?^SS>02«. m2f?)||«0g 
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9^-A^'^h:lt^zX'^x. #Mfi-^-r^i5*>m*i:^i. 
[0047] <ji:{=, mn^miLx. 02<:^^-§- 

U9<r)m^^7rrtyu-^-T-hX'hh. i-T. x^-y 

rS6 2) . -e-LT. #^>ix^v:;^.^«yrilB^'{taaJS2: 
-r^-r (Xx-yTS63) . iaKi03!!iSii)m::ov^T 

10 0 48] ZZX\ X^ y nlS^^<OJ!SB|Srl«BJ-r 
Lfzi>cr,X'hi>i}^t>. Wmm'^CDnWL^:^ hMzM-th 

2) Srft8i.^:v%. -f'Srfc-^, g«^#«c*trsi^lg<0 
A^tO^ffiSrd (xj. xs (mi) ) t-^^tt. ^ 

[SSC20] 

d(XR, xs(m2)) 
14. mi<m2<mi+D<7)i:§!. JaT<^)5<;T-^;ti?>iX 

[®:2 1] 

d(XR. xs(m2))=d(xR, xs(mi))- JH^H. . —-(5) 

( 5 ) j; 9 as . 

[Slt2 2] 

d(xR. xs(m2))>d*(yR. ys(m,))- -HJ^mi-^ji' -—(6) 

V2 

gi]?Hit40trTlIl'?>'5rV^(?DT\ ^ (6) X'-^z.(ytii,T 

mm 

m23-i 

d" 

t^O^T^httlzii. 0*m®ffit^rS. TRRiSS-ei 
^B85ffl<9,T\ m2-in, S:;?.:^f •yr^t&fiwT'MS'^i 



& ^ i: fc J: 0 , y •r^^i:l:XT<7iX d lc*i^>S c: 
Cit24} 

r floor(V2(d'-8t))+l (ifd*>8i) 
[ 1. (otherwise) 

fzfiL. f 1 00 r ( x) {4. x^M;i^V^Jfc»c<7)SS( 

aSriiArvK. i^isi:6-r6ifc-r^>f»t4, ^^-yr*^ 

n^9X'^ti^n^. 

[00493 <m3cr)mtmm>m3i,±. msc^mmm 
miziHf!t,m-^mmmm.(^m^i:yrs-ty'n -y cmxh 

h}:.^\%.'^fd-zmm^<rimmm\,z^\^x . #as^ 

a513t. iEEMStt»a51 3*-^>ai:J3$afc8BSi:^^ 

mmt t:it'm-?> zttzxy). ^mm^i^. wmm^<7) 
'^mmnz:^i-^t^b'oi}-t:Mm^^6m^mtismi 

4bi}mtzizmfhixx\>^i>;^x'hi>, 
[00503 z<r>mmmYM-si> ist. m^mtamm^ 

mi 4 b SriftttS ZbizX^X. mmm^-t^j:!b-hM:^ 
[005 1 3 mz. IllS-l 9 5r#HgL-C, I2l3{c^ 

mz^mcnw>\ 3 fcffi-^-^ajwj^sui 4coifif^co 

^SriJiBJf 01 8<4, ffiSISth»a51 3c7)|j,f^Sr^ 
1 4coiSf^5:^S-r7D-^A'-h-CS>-l>, tf, WMM 

E^nm 1 3 {4. ^mmmti\i^m 1 *>^>aj:b s^t.-5 b 
^w#iattajaJ2*>/i>ai:^$ttst^h:i!^5A 

;^atf (x-f-yrs64 ) . ycfc. #M«^*^'^?*-rs 

yMzfiLx. ^myzxv^yM.b<mm.^m(.-t^ 

(XT^ /rseS) , b;^h/7Ara<7)8§M{4. 
U -y HffiS6?:ffl»,^T5t ( 1 ) bnWAz^mth. 

X. !Siif>tzmmim:h-rh iXT^yrsee) . 
[00523 mz. m^miUMn^^ 1 4(4. mmtf 

»a51 3i}-t>iiitl^tlhmmm^m^ohtt {Xr- yTS 
67) . 8EMt«igl^t$-it!iS-r?. (XT-y 

rS6 8) . CKOifclRcO^m. 8gJBffi**«l^ieffi«:TlHj 

sii^ ^&.sm^:^^l^^z»PlLfc^^z$i^x^i. 
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69) . 

[0053] m3iZ7r^-rm^tm^mizi3\,^x . 
xdf-/nigff^i359«. 'j^tzmtxmtx\^tnix 

[0054] <mm^m>mz. :^%mizx im^tm 

^Wmm^t mifmzMtRLfz 1 01i£7)#BSft# 

( 1 5fm) izftLxm^^n\K m^mmi.x/. mm 

Ji. ^>T^) y/mmi= 2 9. 9 7 H z . M#^O^J-SiJ 

jBi:=6 (i^2^iij. Ifl3^iij) , bxh^^^Acob'ya 

= 2 5 6. Ii#^lg<7)1i= 1 5S.\ B*ra.^^SiJ^L, S« 

bx h yvM.m\<r>^wm= 10 0. ^^raa= 5 0 , 

S^rafi^O. 9 7 5i:L7t. 
[00 55] ^m^<^^^'km2 0 {C^-r. 1 Offlc7)# 

BSffl#{;Jtr&Bg-^Ii]Sc<7)^^{i. <i^io:(5rffi-c- 1 9 4 
3 30. 3|s:f6BBeo:6-^T'2 2 7 2 1 E. *!%HBO:fira«c 

Sr^S|-ti-rE^bxh^7A^ff«|!ttiai-rs:^a (« 
^|^^ggg|$.^v^:3:V^:^J tiettl) -C'2 987 
e^X'h-yti. ttz. 1 0<lO#SHi-t{cittS«!§g|| 
^T^ra^OWi. ;&ft]0:^r^T'l 6 5. l S Ug.\ 

^m-nmxsA. nu^. ^wn<ryyjmi>zii\.^xw^ 

V>:^T'9 5. 2i^mX'h'>fz. 

[00 5 6]<?:{c. 2AmWicn>=^^^^wm,^t 

L. *E^{c3iltRtf^l OjiO#M<i-^ ( 1 5#S) (C 
^0>'^•7;'<-:^'{i. l^-yni >'^if^=3 2kH z. 

=^=1^7 )V'?<^m^ 7 . jg^ifc:)i-t»r0^4Jr.^ft= 6 O m 

sec. :JJ-4ffl§>'7h=l Omsec. bXh^^Ac?) 
b'>'S= 2 5 6. ^ra.^(Oili= 1 5^\ ^ra>^.^i'J'5: 
,L. #»[b;?.hi^7i.^?iJiO:Ji-iiJtit=l 0 0 0. i^mm 
ffi= 7 0 . S:-^^ffl= 0 . 9tLfz. 
[0057] *^®S<7)^«$r02 1 {c^-f. 1 om<^ 
BSfl-^{citr&B3.^lllia:<r)^^(i. ^»t7):^raT' i 4 3 
7 6 5 0. 2^^Bj(7):^j£t-2 417390. Jtsj^HJCT):^ 

m\zii\.^x wmssimsimn9mm/mmimem\n 

*!lS$r^SiL^V->:frST-5 6 8 1 9 O0T$)o7t. t 

^c. 1 om(r>mmm^\znth^m?n'm^<^^\i. 
'£:'mcr)fjmx'\ 7745 'jf^. :^%m<^-}mx'2 505 

#.^^iESIH«j8ia5:IIJfiL^v%:^T6 7 9 5 Ug? 



[0058] ^^**>^.BB'J>*^^ J: 3 tc, ^»<:o:^ffi 
10<^M-&J=S-rSi^S«-:^{=«iM^SC:i:T-. H- 

[0059] Oh. fUmLi^X 0 JC. . 
ftS[<7)3X h S::*^(|B{cBiM$-ii-T^^5:ff ^ C: {c J: o 
X\ X*)^T3L^jM^^^^o:ittliX'^h. 

[006 0] ^fc. m\—3\zin^h^mu<^m^^ 
^^immwiz^Lx. :i<n^imiz^'^tij^'Tu 

yyM.i:a>\^sL—?i^X7-Mzm^T2^t.^t. mi-th 

:^t\zxr)m^^m^m^'^nxhx\<^, ^tj. c:c:t' 

{i. WWWi^XxA$:fiJfflL-rV'>.?,Ji^f 
2?. ROM. CD-ROM^OpTM^^*:. n^-b'.i-rJ' 

^c7)j»10ll$::fM.-cro:/7A*Jj||ft§ix^^%^co-9- 
— /■CJ?>^ 9 ^ r >' h i: 3 >'ei— i/-XT-ArtgpcO 
'J (RAM) Oi^JC. -S^SrD^<7A 

[0061] tTt. ±IBrD:/7A{±. -loro^^^A 
S:!E1igS^{c^SttU3'>:n>'b'jL-^'>'>^T-A*»/i>. •g 

fl!ioa>-bri-^>';:?.-rA{cej||$irTt J:v-^. c:>r 

ma L/iSflg$- 3 > e a. - i^x 7^ A {ct-T'tcieii ? ix 

X\>^^ya^yJxt<r)m^^iy^X'm^V^ht<r). 
v\ 

[0062] 
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mi] 1 y O -y ^' 

I1T'$>.S>. 
[112] 

[03] 

[04 ] :^mmzx hm^mmmm<^!mwii^t:7i^ 

yu—^-v—hX'i)^, 

[05] 01 iz9i<tmmmmiitiim i co»f^^5^-r 7 
[06] 01 {c^-r^m^fflaaigc 1 (rm^tim-ty 
[07 ] 0 1 iZ7r^wmwmtw>3<fm^^^-ry 

[08 ] 01 iz^-t&M^mi.'&^A <r>m^i9r^^y 
"a—f-^—YX'hh. 

[09] 01 iz^-twmmmm 5 (m^^y^^y 

[010] 01 (:^-r #W!ttSfffiSSi5 5 c7)ttf^ s- ^-t 

[0111 01 {c5^-r^#ia£Biia5 5tfoi6f^«r^-f 
70— f-A— bT'tbs. 



[012] 01 ^ZTik^i^wskwm 6 coiw^s-^-r 

[013] 01 ^zm-^^mm.mim e (omm^rs-t 

[014] 01 iZTH-r^mLSim e ff)mi¥i:^-t 

[0151 01 iz9ik-rmmm!mmmm<r>mf^ 

[016] 01 iZTjk-tm^miam^u s enmi^ifrrr 

ya—^^—hX'hi>. 

[0171 02 {C^-^;^dr «y nl^irgp 9 Olftf^ 

[018] 03{cs^fis^sw-agi5i 3co«if^&^-r 

[019] 03 izTT^-tm^mtiimimM 1 4 <oij»f^$- 

[020] m^^cr>^m^m i TTi-tmmmxh h , 

[021] m^mm<7)mmm tr^rrmBMmx-h h . 



1 ■ • 




2 • • 




3 • • 


■ mmnmz^^ 


4 • • 

5 • • 


■ s.m¥^mMU 


6 • • 


■ ^mmmsm^ 


7 • ■ 




8 • • 


■ m-^tktam^^ 


9 • • 


■ :^^yyms.& 


1 3 • 


■ ■ mrnmm^ 


14 ■ 





[HI] 



m 


^1 


173 








■1 



HI 



/2 



/5 
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[031 



[04] 



/1 



IS 



r13 



"X" 








3# 



9 



I sw^^msffla h ~S5 



S7 



S8 



;^4=v3^$S8tejag sio 




} YES 



[033 



>~S11 



I ^m^^mmi^m | — -si2 

iJ?^'v4 hjl/t S13 



[09] 



Sflat;^ h-S^^Ai^^^U. — S33 



[06] 



—SIB 




S22 



Ift^ : Sa b A ASRyiU S23 



[07] 



X 



— S26 



[010] 



i 



— S37 
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[HI 1] 




-S40 



i 

I b:=lK>y7AO«K^^gfFT — S42 



[HI 2] 



^#f£±^^^ ks44 



>-S45 



J— S46 



I a^:#fl5g«ai^gt(D^^ h - S47 



[HI 5] 



— S55 



"Vssr 



[020] 











165.1 


19443 




95,2 


29876 




84.1 


22721 



[01 3] 



I 



-S48 



X 



[016] 



S58 




I 



[014] 



— S51 



r 



[0173 



J— S54 



]—S6l 



I :^=*^v::^flEtt<DStg > -S62 



[018] 



— S63 



-S64 



I fc:;^ h^^A^±(Di§g^Btg S65 



C 



J— 866 
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[0191 



CUED 




[112 1] 







(19) 




1774 


143765 




679 


568190 




250 


241739 



F:?-A(##) 5C052 AAOl AC08 DD04 DD06 
5C053 FA14 HA29 JA05, 
5D015 HH04 
5L096 FAOO GA17 JAll 



